Designing S-boxes through Evolutionary Computation
نویسندگان
چکیده
Substitution boxes (S-boxes) are of major importance in cryptography as they are used to provide the property of confusion to the corresponding cryptosystem. Thus, a great amount of research is devoted to their study. In this contribution, a new methodology for designing strong S-boxes is studied and two Evolutionary Computation methods, the Particle Swarm Optimization and the Differential Evolution algorithm are employed to tackle the problem at hand.
منابع مشابه
A New Cost Function for Evolution of S-Boxes
Substitution Boxes (S-Boxes) play an important role in many modern-day cryptographic algorithms, more commonly known as ciphers. Without carefully chosen S-Boxes, such ciphers would be easier to break. Therefore, it is not surprising that the design of suitable S-Boxes attracts a lot of attention in the cryptography community. The evolutionary computation (EC) community also had several attempt...
متن کاملEvolving DPA-Resistant Boolean Functions
Boolean functions are important primitives in cryptography. Accordingly, there exist numerous works on the methods of constructions of Boolean functions. However, the property specifying the resistance of Boolean functions against Differential Power Analysis (DPA) attacks was until now scarcely investigated and only for S-boxes. Here, we evolve Boolean functions that have higher resistance to D...
متن کاملPower System Stability Improvement via TCSC Controller Employing a Multi-objective Strength Pareto Evolutionary Algorithm Approach
This paper focuses on multi-objective designing of multi-machine Thyristor Controlled Series Compensator (TCSC) using Strength Pareto Evolutionary Algorithm (SPEA). The TCSC parameters designing problem is converted to an optimization problem with the multi-objective function including the desired damping factor and the desired damping ratio of the power system modes, which is solved by a SPEA ...
متن کاملCellular Formation Based on Evolutionary Optimization of Granules
Cellular formation is a key issue of group technology for lot size production. The purpose of cellular formation is to generate the similar machines into a cell that are applied for producing the similar parts. In this research, this problem is simply considered as the clustering analysis for a two-dimensional data, an incidence matrix of part and machine. The problem itself is inherently assoc...
متن کاملDesigning Against the 'Overdefined System of Equations' Attack
Recently, Courtois and Pieprzyk proposed an attack on symmetric ciphers that takes advantage of a previously-unexploited property of substitution boxes, or s-boxes, in the round function. This paper gives a brief overview of this “overdefined system of equations” attack and shows how the attack may be avoided through the use of round functions that contain a variety of protection mechanisms, in...
متن کامل